#include<stdio.h>
int main()
{
	int N;
	scanf("%d",&N);
	int a[N] = {1,1};
	for(int i = 2;i<N;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	
	for (int i = 0;i<N;i++)
	{
		printf("%d",a[i]);
		
	}
	
	
}
	
	
	
	
	
	
	
	
	
	
} 
